مديريت منابع زماني بر روي گراف مبتني بر واحد پردازنده گرافيكي

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: doc
تعداد صفحات: 98
حجم فایل: 4374 کیلوبایت
قیمت: 7000 تومان

چکيده

با رشد شگرف پيچيدگي در سيستم‌هاي امروزي، تکنيک‌هاي سنتي طراحي ديگر قادر به بررسي و مديريت مشکلات طراحي نيستند. يک شيوه براي حل اين مشکل، طراحي سيستم به صورت ماژولار(واحدي) و سلسله مراتبي است. اين کار نيازمند اين است که محدوديت‌هاي در سطح سيستم به موانع و محدوديت‌ها در سطح اجزاء تبديل و تقسيم شوند. از اين عمليات عموما به عنوان مديريت بودجه يا منابع نام برده مي‌شود. مساله‌ مديريت منابع براي محدوديت‌هاي طراحي بسياري از جمله زمان‌بندي و فضا مورد مطالعه قرار گرفته است. به طور خاص بودجه بندي زماني براي اين اجرا مي‌شود که تا حد امکان سرعت اجزا را پايين آورد بدون اينکه محدوديت‌هاي زماني سيستم را زير پا بگذاريم. اجزاي کند شده، مي‌توانند براي ارتقاي فضاي سيستم، اتلاف انرژي يا ديگر معيارهاي کيفيت طراحي بهينه‌سازي شوند.مديريت منابع زماني، در عمليات طراحي مختلفي به کار مي‌رود از جمله: سايز بندي دريچه‌ها و کابل‌ها، و نقشه برداري‌هاي کتابخانه اي. در اين پايان نامه به ارائه يک الگوريتم براي مديريت منابع زماني بر روي گراف مبتني بر واحد پردازشگر گرافيکي مي‌پردازيم.

واژه های کلیدی: مديريت منابع زماني، مدیریت زمان، مدیریت هزینه، گراف منابع زمانی، كم هزينه ترين بيشينه جريان، مديريت منابع زماني بر روي گراف، واحد پردازشگر گرافيكي، بهينه سازي طزاحي.

چکيده1

فصل 1. كليات تحقيق2

1-1. مقدمه3

1-2. ساختار واحد پردازنده گرافيكي4

1-3. مقايسه توانايي‌هاي واحد پردازش گرافيکي با واحد پردازنده مركزي5

1-4. تكنولوژي کودا9

1-5. شناسايي سيستم12

1-6. گراف14

1-6-1.مقدمه14

1-6-2. آشنايي با گراف15

1-6-3. ماتريس وقوع و ماتريس مجاورت15

1-6-4. زيرگراف15

1-6-5. مسيرها16

1-6-6. دورها17

فصل 2. مروري بر تحقيقات انجام شده19

2-1. مقدمه20

2-2. كاربردهاي بودجه بندي در يك گراف20

2-3. كم هزينه‌ترين جريان22

2-3-1.تعريفمسئله و شرايط22

2-4. بيشينه جريان23

2-4-1. تاريخچه23

2-4-2. تعريف24

2-4-3. كاربردهاي مسئله در دنياي واقعي25

2-4-4. الگوريتم‌هاي حل مسئله بيشينه جريان28

فصل 3. روش تحقيق31

3-1. مقدمه32

3-2. تحليل مسئله و مشخص نمودن پيش فرض ها32

3-2-1.تعريف صورت مسئله32

3-2-2.مسئله كوتاه‌ترين مسير33

3-2-3.بيشينه جريان41

3-3. شرح پياده سازي44

3-4.كاربردها49

3-4-1. مسيريابي در شبكه49

3-4-2. شبكه زنجيره‌اي ‌تامين50

3-4-3. انتساب تطابق كم هزينه ترين جريان بهينه در رديابي جريان ذرات50

فصل 4. نتايج54

4-1. اجراهاي كم هزينه ترين بيشينه جريان با ورودي‌ها و گراف‌هاي داراي كمتر از 500 راس55

4-1-1.اجراي اول55

4-1-2.اجراي دوم56

4-1-3.اجراي سوم58

4-1-4.اجراي چهارم60

4-1-5.جراي پنجم62

4-1-6.اجراي ششم62

4-1-7. اجراي هفتم63

4-1-8. اجراي هشتم63

4-1-9. اجراي نهم63

4-1-10. اجراي دهم64

4-1-11. اجراي يازدهم64

4-1-12. اجراي دوازدهم65

4-1-13. اجراي سيزدهم65

4-1-14. اجراي چهاردهم65

4-1-15. اجراي پانزدهم66

4-1-16. اجراي شانزدهم66

4-1-17. اجراي هفدهم67

4-1-18. اجراي هجدهم67

4-1-19. اجراي نوزدهم67

4-1-20. اجراي بيستم68

4-2. نمودارهاي نتايج براي گراف هاي داراي راس هاي كمتر از 50068

4-2-1.پيچيدگي زماني الگوريتم68

4-2-2.زمان اجراي الگوريتم در سيستم اول69

4-2-3.زمان اجراي الگوريتم در سيستم دوم71

4-2-4.مقايسه دو سيستم در گراف هاي كمتر از 500 راس72

4-3. اجراهاي كم هزينه ترين بيشينه جريان با ورودي‌ها و گراف‌هايي داراي بيشتر از 1000 راس73

4-3-1.اجراي اول73

4-3-2.اجراي دوم73

4-3-3.اجراي سوم74

4-3-4.اجراي چهارم74

4-3-5.اجراي پنجم75

4-3-6.اجراي ششم75

4-3-7.اجراي هفتم75

4-3-8. اجراي هشتم76

4-3-9. اجراي نهم76

4-3-10. اجراي دهم77

4-3-11. اجراي يازدهم77

4-3-12. اجراي دوازدهم77

4-3-13. اجراي سيزدهم78

4-3-14. اجراي چهاردهم78

4-3-15. اجراي پانزدهم79

4-3-16. اجراي شانزدهم79

4-4. نمودارهاي نتايج براي گراف هاي داراي راس هاي بيشتر از 100080

4-4-1.زمان اجراي الگوريتم در سيستم اول80

4-4-2.زمان اجراي الگوريتم در سيستم دوم81

4-4-3.مقايسه دو سيستم83

فصل 5. جمع بندی و نتیجه گیری84

5-1. نتيجه85

5-2. نتايج کسب شده از اجراي الگوريتم86

مراجع88

پيوست الف92

پيوست ب94

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

تاریخ: دو شنبه 2 بهمن 1396برچسب:مديريت منابع زماني بر روي گراف مبتني بر واحد پردازنده گرافيكي,مديريت منابع زماني,روي گراف مبتني بر واحد پردازنده گرافيكي,پردازنده گرافیکی,گرافیکی,مدیریت منابع,منابع زمانی,اوحد پردازنده,09358978227,نگار زمانی,,

ارسال توسط ندا

ارائه راهکاری برای چالش های موجود در سیستم عامل های ابری

ارائه راهکاری برای چالش های موجود در سیستم عامل های ابری word

چکیده نیاز به سیستم عامل های توزیع شده از تغییرات مداوم محیط های سخت افزاری در سازمان های مختلف ناشی می شود که با توجه به افزایش روز افزون کامپیوترهای شخصی، شبکه های کامپیوتری، سرورها و ایستگاه های کاری نیاز به مدیریتی شفاف و کارا بر این منابع توزیع شده بیش از پیش احساس می ...

دریافت فایل

تاریخ: چهار شنبه 6 دی 1396برچسب:ارائه راهکاری برای چالش های موجود در سیستم عامل های ابری , 09358978227 , نگار زمانی , ارائه راهکار , چالش , سیستم عامل , ابری , سیستم عامل ابری ,,

ارسال توسط ندا

پروژه شبکه لینوکس با ویندوز در زمینه تاريخچه لينوكس و پيكربندی دستورات و مفاهیم پیشرفته فایل سیستم

تعداد صفحات : 208 و قابل ویرایش

مقدمه :

چه بخواهيم چه نخواهيم، كامپيوتر جزيي از زندگي روزمره ما شده است. حتماً‌ شما تا به حال كليپي را با كامپيوتر تماشا كرده‌ايد، از آهنگي با كيفيت ديجيتال لذت برده‌ايد،

ارسال توسط ندا

ترجمه مقاله Security in the Internet of Things A Review

عنوان انگلیسی مقاله : Security in the Internet of Things A Review

عنوان فارسی مقاله : مروری بر مسئله امنیت در اینترنت اشیاء

تعداد صفحات انگلیسی : 4 صفحه

تعداد صفحات فارسی : 14 صفحه

هزینه فایل ترجمه مقاله : 5 هزار تومان

خرید و پرداخت 5 هزار تومان فایل ترجمه و فایل انگلیسی

Abstract

In the past decade, internet of things (IoT) has been a focus of research. Security and privacy are the key issues for IoT applications, and still face some enormous challenges. In order to facilitate this emerging domain, we in brief review the research progress of IoT, and pay attention to the security. By means of deeply analyzing the security architecture and features, the security requirements are given. On the basis of these, we discuss the research status of key technologies including encryption mechanism, communication security, protecting sensor data and cryptographic algorithms, and briefly outline the challenges

چکیده

در دهه گذشته، اینترنت اشیاء در مرکز توجهات و تحقیقات قرار داشته است. امنیت و محرمانه بودن، مسائل مهمی برای کاربردهای IOT بوده و همچنان با چالش های بزرگی مواجه است. به منظور تسهیل این حوزه از موارد ظهورکرده، ما به طور خلاصه به بررسی روش تحقیق IOT پرداخته و به مقوله امنیت توجه می کنیم. با استفاده از تحلیل عمیق معماری امنیت و ویژگی های آن، نیازمندی های امنیت ارائه شده اند. بر مبنای این تحقیقات، ما وضعیت تحقیقات در تکنولوژی های اساسی را شامل مکانیزم رمز نگاری، مخابرات امن، حفاظت از داده سنسور و الگوریتم های رمزنگاری را بحث کرده و به طور خلاصه، نمای کلی چالش ها را بیان می کنیم.

1-مقدمه

عبارت اینترنت اشیاء(IOT) که مربوط به وسایل، اشیاء و نمایش مجازی در یک ساختار شبه-اینترنتِ قابل شناسایی یکتا می باشد، برای اولین بار در سال 1998 پیشنهاد شد(1).در سالهای اخیر، مفهوم اینترنت اشیاء بوسیله برخی از کاربردها مانند خواندن الکتریکی هوشمند، بیان خانه های سبز، نطارت درمانی از راه دور و حمل و نقل هوشمند، معروف شده است...

تاریخ: سه شنبه 9 آذر 1395برچسب:Security in the Internet of Things A Review , مروری بر مسئله امنیت در اینترنت اشیاء , 5 هزار تومان, مقاله, ترجمه, اینترنت اشیا, ترجمه مقاله, خرید مقاله, فروش,,

ارسال توسط ندا

Honey bee behavior inspired load balancing of tasks in cloud computing environments

عنوان انگلیسی :

Honey bee behavior inspired load balancing of tasks in cloud computing environmen

مشخصات مقاله : j ourna l ho mepage: www.elsevier.com/locate/asoc - سال 2013

تعداد صفحات انگلیسی : 12 صفحه

عنوان فارسی : تعادل بار وظایف الهام گرفته از رفتار زنبور عسل در محیط محاسبات ابری

تعداد صفحات فارسی = 12 صفحه

چکیده

زمان‌بندی وظایف در محاسبات ابری یک مساله بهینه‌سازی NP-سخت است. تعادل بار وظایف مستقل غیرپیشگیرانه در ماشین‌های مجازی (VMS) از جنبه‌های مهم زمان‌بندی وظیفه در ابر است. هرگاه برخی ماشین‌های مجازی سربارگذاری شوند و سایر ماشین‌های مجازی با وظایف برای پردازش، کم بارگذاری شده باشند، برای رسیدن به بهره‌برداری بهینه از ماشین‌ها، بار سیستم باید تعدیل شود. در این مقاله، ما یک الگوریتم به نام تعادل بار الهام گرفته از رفتار زنبور عسل (HBB-LB) را پیشنهاد کرده‌ایم که هدف آن دستیابی به تعادل بار در سراسر ماشین‌های مجازی برای به رسیدن به حداکثر توان است. الگوریتم پیشنهاد شده وظایف را بر اساس اولویت در ماشین‌های مجازی متعادل می‌کند به گونه‌ای که مدت زمان انتظار وظایف در صف حداقل باشد. ما الگوریتم پیشنهادی را با الگوریتم‌های تعادل بار و زمان‌بندی موجود مقایسه کرده‌ایم. نتایج تجربی نشان می دهد که الگوریتم ما در مقایسه با الگوریتم‌های موجود موثر عمل می‌کند. رویکرد ما نشان می‌دهد که بهبود قابل توجهی در متوسط زمان اجرا و کاهش زمان انتظار وظایف در صف وجود دارد.

1-مقدمه

محاسبات ابری یک رویکرد مبتنی بر اینترنت که در آن تمام برنامه‌های کاربردی و فایل‌ها در یک ابر متشکل از هزاران کامپیوتر که به شیوه‌ای پیچیده به هم مرتبط شده اند، میزبانی می‌شود. محاسبات ابری مفاهیم محاسبات موازی و توزیع شده را به منظور ارائه مبتنی بر تقاضای منابع به اشتراک گذاشته، سخت افزار، نرم افزار و اطلاعات به کامپیوتر و یا دستگاه‌های دیگر، ترکیب می‌کند. این پیدایش سیستم‌های توزیع شده بر اساس مدل «پرداخت به ازای مصرف» است. مشتری نیاز به خرید نرم‌افزار یا بستر محاسباتی ندارد. با امکانات اینترنت، مشتری می‌تواند قدرت محاسباتی و یا منابع نرم‌افزاری را فقط با پرداخت پول برای مدت زمان استفاده‌شده از منابع، به کار گیرد. این سیاست‌های صدور مجوز نرم‌افزار را مجبور می‌کند تا تغییر کرده و از هزینه پول برای امکانات استفاد نشده توسط مشتری در یک بسته نرم‌افزاری جلوگیری کند...

خرید و پرداخت مبلغ 13 هزار تومان

تاریخ: دو شنبه 23 فروردين 1395برچسب:Honey bee behavior inspired load balancing of tasks in cloud computing environments , مقاله انگلیسی , خرید مقاله , تعادل بار وظایف الهام گرفته از رفتار زنبور عسل در محیط محاسبات ابری , زنبور عسل, الگوریتم زنبور عسل, تعادل بار , رایانش ابری , محاسبات ابری , ,

ارسال توسط ندا

Intelligent Strategy of Task Scheduling in Cloud Computing for Load Balancing

عنوان انگلیسی : Intelligent Strategy of Task Scheduling in Cloud Computing for Load Balancing

مشخصات مقاله : International Journal of Emerging Trends & Technology in Computer Science (IJETTCS) - سال 2013

چکیده :

Cloud computing is a type of parallel and distributed system consisting of a collection of interconnected and virtual computers. With the increasing demand and benefits of cloud computing infrastructure, different computing can be performed on cloud environment. One of the fundamental issues in this environment is related to task scheduling. Cloud task scheduling is an NP-hard optimization problem, and many meta-heuristic algorithms have been proposed to solve it. A good task scheduler should adapt its scheduling strategy to the changing environment and the types of tasks. In this paper a cloud task scheduling policy based on ant colony optimization algorithm for load balancing compared with different scheduling algorithms has been proposed. Ant Colony Optimization (ACO) is random optimization search approach that will be used for allocating the incoming jobs to the virtual machines. The main contribution of our work is to balance the system load while trying to minimizing the makespan of a given tasks set. The load balancing factor, related to the job finishing rate, is proposed to make the job finishing rate at different resource being similar and the ability of the load balancing will be improved. The proposed scheduling strategy was simulated using Cloudsim toolkit package. Experimental results showed that, MACOLB algorithm decrease the degree of imbalancing between available virtual machines and increase the overall performance.

تعداد صفحات انگلیسی : 11 صفحه

عنوان فارسی :

استراتژی هوشمند زمان‌بندی وظیفه برای تعادل بار در محاسبات ابری

چکیده

محاسبات ابری نوعی از سیستم‌های موازی و توزیع شده شامل مجموعه‌ای از کامپیوترهای به هم متصل و مجازی است. با افزایش تقاضا و مزایای زیرساخت‌های محاسبات ابری، انواع مختلفی از محاسبات را می‌توان در محیط ابر اجرا کرد. یکی از مسائل اساسی در این محیط مرتبط با زمان‌بندی وظیفه است. زمان‌بندی وظیفه ابر یک مسئله‌ی بهینه‌سازی NP-سخت است، و بسیاری از الگوریتم‌های فرااکتشافی برای حل آن پیشنهاد شده است. زمانبند وظیفه خوب باید استراتژی زمان‌بندی خود را با محیط در حال تغییر و انواع وظایف وفق دهد. در این مقاله یک سیاست زمان‌بندی وظیفه ابر بر اساس الگوریتم بهینه‌سازی کلونی مورچه‌ها برای تعادل بار در مقایسه با الگوریتم‌های زمان‌بندی‌های مختلف مطرح شده است. الگوریتم مورچگان (ACO) روش جستجو بهینه‌سازی تصادفی است که برای تخصیص کارهای ورودی به ماشین های مجازی استفاده می‌شود. سهم اصلی این مقاله، تعادل بار سیستم در حال تلاش برای به حداقل رساندن makespan مجموعه وظایف داده شده است. عامل تعادل بار، مربوط به نرخ اتمام وظایف، برای نرخ اتمام کار در منابع مختلف مشابه و بهبود توانایی حفظ تعادل بار است. استراتژی زمان‌بندی پیشنهادی با استفاده از بسته ابزار Cloudsim شبیه‌سازی شده است. نتایج تجربی نشان می‌دهد که، الگوریتم MACOLB درجه نامتعادلی بین ماشین‌های مجازی موجود را کاهش و عملکرد کلی را افزایش می‌دهد.

1-مقدمه

محاسبات ابری به عنوان یک مدل محاسباتی برای انواع حوزه‌های برنامه‌های کاربردی استفاده شده، توجه زیادی به دست آورده است. سرویس‌های محاسبات ابری به کاربران اجازه می‌دهند منابع محاسباتی را در قالب ماشین های مجازی (VMS) از مراکز داده در مقیاس بزرگ توسط ارائه دهندگان سرویس‌ها اجاره کنند [1]. با استفاده از سرویس‌های ابر، کاربران ابر می‌توانند طیف گسترده‌ای از برنامه‌های کاربردی را به صورت پویا و بر اساس تقاضا معمولاً از سه جنبه اساسی مورد توجه مستقر کنند: زیرساخت به عنوان یک سرویس (IaaS)، پلت فرم به عنوان سرویس (PaaS) و نرم افزار به عنوان سرویس (SaaS) [2 ]. بیشتر ارائه دهندگان سرویس‌های ابر از ماشین مجازی برای ارائه اشتراک‌گذاری منابع انعطاف‌پذیرتر و مقرون به صرفه‌تر استفاده می‌کنند...

خرید و پرداخت مبلغ 14 هزار تومان